# 排序  冒泡排序
list1 = [7, 4, 2, 9, 18, 34, 10]

# 第一次比较第 1 个数 和第二个数,大的往后移
# list1 = [4, 7, 2, 9, 18, 34]
# # # 第2次 比较第 2 个数 和第3个数,大的往后移
# list1 = [4, 2, 7, 9, 18, 34]
# # 第n 次 比较第 n 个数 和第n+1个数,大的往后移
# list1 = [4, 2, 7, 9, 18, 34]

# 一圈走完之后,最大的数走到了最后

# list1 中元素有n个
n = len(list1)
# print(list1[0])

print(list1)
for i in range(n):
    for i in range(n - 1 - i):
        # print(i)
        if list1[i] > list1[i + 1]:
            list1[i], list1[i + 1] = list1[i + 1], list1[i]

print(list1)
# list1.sort()
# print(list1)
